Graph< captype, tcaptype, flowtype >::arc Struct Reference

List of all members.

Public Attributes

nodehead
 node the arc points to
arcnext
 next arc with the same originating node
arcsister
 reverse arc
captype r_cap
 residual capacity
int is_saved: 1

Detailed Description

template<typename captype, typename tcaptype, typename flowtype>
struct Graph< captype, tcaptype, flowtype >::arc

Definition at line 285 of file graph.h.


Member Data Documentation

template<typename captype, typename tcaptype, typename flowtype>
node* Graph< captype, tcaptype, flowtype >::arc::head

node the arc points to

Definition at line 287 of file graph.h.

template<typename captype, typename tcaptype, typename flowtype>
int Graph< captype, tcaptype, flowtype >::arc::is_saved

Definition at line 293 of file graph.h.

template<typename captype, typename tcaptype, typename flowtype>
arc* Graph< captype, tcaptype, flowtype >::arc::next

next arc with the same originating node

Definition at line 288 of file graph.h.

template<typename captype, typename tcaptype, typename flowtype>
captype Graph< captype, tcaptype, flowtype >::arc::r_cap

residual capacity

Definition at line 292 of file graph.h.

template<typename captype, typename tcaptype, typename flowtype>
arc* Graph< captype, tcaptype, flowtype >::arc::sister

reverse arc

Definition at line 289 of file graph.h.


The documentation for this struct was generated from the following file:
Generated on Sun Oct 26 18:22:21 2008 for maxflow-v3.0 by  doxygen 1.4.7